Amendments to the Claims 



This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims 

1 . (Currently Amended) An asymmetrical key cryptography method involving a 
processor-implemented k eyholder having a number m > 1 of private keys QuQ2, -,Qm and 
respective public keys Gi,G2,...,Gm , each pair of keys (Qu G,) (where i = l,...,m ) satisfying 
either the relationship G/ = mod n or the relationship G, x Q,^ = 1 mod n , where « is a 
public integer equal to the product of / (where /> 1 ) private prime factors /?i ,...,/?/, at least 
two of which are separate, and the exponent v is a public integer equal to a power of 2, 
wherein the method comprises the stops of : 

arrangin g, by a processor, exponent v to have the relationship v = 2*^*^ , 

where kisa strictly positive integer and b = max(6i,...,6/) , where bj (where j = l,...,f) is 
the highest integer such that (pj -l)/2*-'"^ is even; and 

arrangin g, bv the processor each public key G; (where i = l,...,m ) to have the form Gf = gf'^\ 
mod« , 

where the base numbers gi are integers strictly greater than 1 and the numbers au are integers 
such that 1 < au ^ b and at least one of them is strictly greater than 1 . 

2. (Previously Presented) A method according to claim 1 , wherein at least one of 
said prime factors p\,...,pf is congruent to 1 modulo 4 and the integers ai (where / = l,...,m ) 
are all equal to said number b . 

3. (Previously Presented) A method according to claim 1, wherein said base 
numbers gi,..., gm include at least one number gs, and said prime factors ..,/?/ include at 
least two numbers pt and pu other than 2 such that, given said numbers bi,...,bf, 

if bt = bu, then (gs * pt) = - (gs * Pu) , and 
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i{bt<bu,t^QT^(gs*Pu) = -l , 

where (gs * pt) and (gs * pu) denote the Legendre symbols of gs relative to pt and pu . 

4. (Previously Presented) A method according to claim 1 , wherein the base 
numbers gi,..., are prime numbers. 

5 . (Currently Amended) A method according to claim 1 , involving a 
processor-implemented controller and said processor-implemented k eyholder. here called the 
process-implemented claimant, wherein the method comprises th e following st e ps : 

the processor-implemented claimant chooses at random an integer r , calculates the witness R 
= mod n and sends the witness to the processor-implemented controller. 

the processor-implemented controller chooses at random m challenges di42,—4m and sends 
the challenges to the processor-implemented claimant. 

the processor-implemented claimant calculates the response 

D = rx Qi^ X X...X qJ«^ mod n , 

and sends the response to the processor-implemented controller, and 

the processor-implemented controller calculates 
X i''! X G2^ X...X G^^ mod n 

where, for / = 1 , , = +1 if x Qi = 1 mod n and ^ , = -1 if G; = mod n , and 
verifies that the result is equal to the witness R . 



6. (Currently Amended) A method according to claim 1, enabling a 
processor-implemented controller to verify that a message Mthat it has received was sent to 
it by said processor-implemented k eyholder. here called the processor-implemented claimant, 
wherein the method comprises- 
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the processor-implemented claimant chooses at random an integer r and first calculates the 
witness R = / mod n , then calculates the token T= h(M ,R), where A is a hashing fiinction, 
and finally sends the token Tto the processor-implemented controller, 

the processor-implemented controller chooses at random m challenges d\,d2,—,dm , and sends 
the challenges to the processor-implemented claimant. 

the processor-implemented claimant calculates the response 

D = rx Qi^ X Q'l'^ X...X Qjf" mod n and sends the response to the processor-implemented 
controller, and 

the processor-implemented controller calculates h (M x Gi ^ x G2 ^ '^'^ x...x Gm^ 
mod n) where, for i = l,...,m , ^ ; = +1 if G, x = 1 mod n and £, = -1 if G, x mod n , 
and verifies that the result is equal to the token T . 

7. (Previously Presented) A method according to claim 5, wherein the challenges 
satisfy the condition 0 < di < 2^ -1 for / = l,...,m . 

8. (Currently Amended) A method according to claim 1, enabling said 
processor-implemented k eyholder. here called the signatory, to sign a message M that it 
sends to a processor-implemented controller, wherein the method comprises tho following 

the processor-implemented signatory chooses at random m integers n , where i= l,...,m , and 

first calculates the witnesses Ri = n mod n_, then calculates the token T= h{M ,Ri,R2,...,Rm ), 
where h is a hashing function producing a word of m bits, and finally sends the token Tto the 
controller, 

the processor-implemented signatory identifies the bits d\,d2,--,dm of the token T , 

the processor-implemented signatory calculates the responses A = x Qf' mod n and sends 

the responses to the processor-implemented controller, and 



Application No. 10/587,460 



-4- 



Attomey Docket No. 120427/167896 



the processor-implemented controller calculates 

h (M ,Di X i"^! mod n, D2 x G2 ^ 2'^2 mod D,J xG^"" mod n) 

where, for / = l,...,m , £■ / = +1 if G, x = 1 mod n and £i = -l if x mod n , and 
verifies that the result is equal to the token T . 

9. (Currently Amended) An electronic circuit including a processor and memories, 
wherein the electronic circuit is programmed to act as said processor-implemented k eyholder 
in executing ar-the method according to claim 1. 

10. (Currently Amended) A dedicated electronic circuit, including microcomponents 
enabling the electronic circuit to process data in such manner as to act as said 
processor-implemented k eyholder in executing a -the m ethod according to claim 1 . 

1 1 . (Currently Amended) A portable object adapted to be connected to a terminal to 
exchange data with that terminal, wherein the portable object includes an electronic circuit 
according to claim 9 or claim 10 and is adapted to store identification data and private keys 
specific to said processor-implemented keyholder k ey hold e r . 

12. (Currently Amended) A terminal adapted to be connected to a portable object to 
exchange data with that portable object, wherein the terminal includes a data processing 
device programmed to act as said processor-implemented controller in executing a method 
according to any one of claims 5-8. 

1 3 . (Currently Amended) A cryptography system comprising: 

a portable object adapted to be connected to a terminal to exchange data with that terminal, 
wherein the portable object includes an electronic circuit. 
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wherein the electronic circuit is programmed to act as sai d processor-implemented k eyholder 
in executing an asymmetrical key cryptography method involving ar -the processor- 
implemented keyholder having a number m > 1 of private keys Qi,Q2,...,Qm and respective 
public keys Gi,G2,...,Gm , each pair of keys {Qi, Gi) (where i = l,...,m ) satisfying either the 
relationship Gi = mod n or the relationship Gi x = 1 mod n , where n is a public integer 
equal to the product of f (where /> 1 ) private prime factors /?i ,...,/?/, at least two of which 
are separate, and the exponent v is a public integer equal to a power of 2, wherein the method 
comprises the stops of 

arrangin g, by the processor, exponent v to have the relationship v = l^'^ , 

where A: is a strictly positive integer and b = max(6i,...,6/), where bj (where y = 1,...,/) is the 

highest integer such that ipj-l) I 2*^"^ is even; and 

arrangin g, by the processor, each public key G; (where z = l,...,m ) to have the form d = gt^ 
mod« , 

where the base numbers gi are integers strictly greater than 1 and the numbers Ui are integers 
such that 1 < a, < b and at least one of them is strictly greater than 1, 

and wherein the portable object is adapted to store identification data and private keys 
specific to said processor-implemented keyholder k ey holder ; and 

a terminal adapted to be connected to the portable object to exchange data with that portable 
object, wherein the terminal includes a data processing device programmed to act as said 
processor-implemented controller in executing a method according to any one of claims 5-8 
claim 6 . 

14. (Currently Amended) Non-removable data storage means containing electronic data 
processing program code instructions for, as said processor-implemented k eyholder. 
executing the st e ps of a m ethod according to claim 1. 
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1 5 . (Currently Amended) Partially or totally removable storage means containing 
electronic data processing program code instructions for, as said processor-implemented 
keyholder, executing the stops of a m ethod according to claim 1 . 

16. (Previously Presented) A data processing device comprising storage means 
according to claim 14 or claim 15. 

17. (Currently Amended) Non-removable, partially removable, or totally removable data 
storage means containing electronic data processing program code instructions for, as said 
processor-implemented controller, executing the steps of a m ethod according to any one of 
claims 5-8. 

18. (Canceled) 

19. (Previously Presented) A data processing device, wherein it comprises storage 
means according to claim 17. 

20. (Currently Amended) A cryptography system comprising: 

a data processing device including storage means containing electronic data processing 
program code instructions for, as sai d processor-implemented keyholder, executing the stops 
ef-an asymmetrical key cryptography method involving a -the processor-implemented 
keyholder having a nvimber m > 1 of private keys Qi,Q2,—,Qm and respective public keys 
Gi,G2,...,Gm , each pair of keys (Qi, Gi) (where / = l,...,m ) satisfying either the relationship 
Gi = Qi mod n or the relationship Gi x Qi = 1 mod n , where « is a public integer equal to the 
product of/ (where /> 1 ) private prime factors /?i ,...,/?/, at least two of which are separate, 
and the exponent v is a public integer equal to a power of 2, wherein the method comprises 
the steps of : 
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arrangin g, by the processor, exponent v to have the relationship v = 2*^*^ , 

where ^is a strictly positive integer and b = max(bi,...,bf), where bj (where j = 1, .••,/) is the 
highest integer such that (pj-l)/ 2*-'"^ is even; and 

arrangin g, by the processor, each public key G; (where i= 1,. ..,m) to have the form Gi = g,^' 
mod« , 

where the base numbers gi are integers strictly greater than 1 and the numbers ai are integers 

such that \ < Qi < b and at least one of them is strictly greater than 1 ; and 

a data processing device including data storage means containing electronic data processing 
program code instructions for, as said processor-implemented controller, executing the stops 
ef*-method according to any one of claims 5-8. 



21. (Canceled). 



22. (Previously Presented) A method according to claim 4, wherein the base 
numbers gi,..., gm are chosen from the first 54 prime numbers. 
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